DepeMve  wstgw 

\ 

MrtMGGMGNT  SCHOOL 


PROGRAM  NriMGGMGNT  COUR9G 
INDNIDIML  9TUDY  PROGRAM 


fORT  B€IAIOIR.  VIRGINIA  QQ060 


DISTRIBUTION  STATEMENT  A 

Approved  for  public  release; 
Distribution  Unlimited 


BUCCIARELLI 


a 


■ 

i 


I 


TECHNICAL  PERFORMANCE  MEASUREMENT 
FOR  COMPUTER  SCFTWARE 
DEVELOPMENT  PROGRAMS 


STUDY  REPORT 
PMC  74-1 


Marco  A.  Bucciarelli 
Lt.  Col.  USAF 


SECURITY  CLASSIFICATION  OF  THIS  PACE  (When  Dele  Entered) 


REPORT  DOCUMENTATION  PAGE 


1.  REPORT  NUMBER 


4.  TITLE  (end  Subtitle) 


READ  INSTRUCTIONS 
BEFORE  COMPLETING  FORM 


3.  RECIPIENT'S  CATALOG  NUMBER 


5.  TYPE  OF  REPORT  A PERIOD  COVERED 


TECHNICAL  PERFORMANCE  MEASUREMENT  FOR 
CONPUTER  SOFTWARE  DEVELOPMENT  PROGRAMS 


Study  Project  Report  74-1 


6.  PERFORMING  ORG.  REPORT  NUMBER 


7.  AUTHORf.; 


8.  CONTRACT  OR  GRANT  NUMBERS 


Marco  A.  Bucciarelli 


9.  PERFORMING  ORGANIZATION  NAME  AND  ADDRESS 

DEFENSE  SYSTEMS  MANAGEMENT  COLLEGE 
FT.  BELVOIR,  VA  22010 


It.  CONTROLLING  OFFICE  NAME  AND  ADDRESS 

DEFENSE  SYSTEMS  MANAGEMENT  COLLEGE 
FT.  BELVOIR,  VA  32060 


10.  PROGRAM  ELEMENT,  PROJECT,  TASK 
AREA  & WORK  UNIT  NUMBERS 


12.  REPORT  DATE 


74-1 


13.  NUMBER  OF  PAGES 

58 


4.  MONITORING  AGENCY  NAME  & ADDRESS^//  different  from  Controlling  Office)  15.  SECURITY  CLASS,  (of  thla  report) 

UNCLASSIFIED 


15«.  DECLASSIFICATION/ DOWNGRADING 
SCHEDULE 


16.  DISTRIBUTION  STATEMENT  (of  this  Report) 


UNLIMITED 


DISTRIBUTION  STATEMENT  A 

Approved  for  public  release; 
Distribution  Unlimited 


17.  DISTRIBUTION  STATEMENT  (of  the  abatract  entored  in  Block  20,  it  different  from  Report) 


18.  SUPPLEMENTARY  NOTES 


SEE  ATTACHED  SHEET 


19.  KEY  WORDS  (Continue  on  reverae  aide  if  neceaaary  and  identity  by  block  number) 


SEE  ATTACHED  SHEET 


20.  ABSTRACT  (Continue  on  reverae  aide  If  neceaemry  and  identity  by  block  number ) 


DO  , 1473  COITION  OF  t NOV  88  IS  OBSOLETE 


ICATIOM  OF  THIS  PAOK 


DEFENSE  SYSTEMS  MANAGEMENT  SCHOOL 


STUDY  REPORT  ABSTRACT 

The  development  of  software  in  computer  systems  acquisition  is  rapidly 
becoming  a limiting  factor  with  regard  to  cost,  schedule  and  technical 
performance.  Following  an  overview  of  relevant  factors  related  totbhe 
software  development  process,  the  question  of  technical  performance 
measurement  is  specifically  addressed.  Methods  of  establishing  the 
status  of  software  design,  code  and  test  are  discussed  in  conjunction 
with  the  concept  of  utilizing  an  integrated  software  engineering 
approach  to  performance  measurement.  Alternate  methods  of  monitoring 
software  programs  are  presented  for  future  consideration. 


KEY  WORDS: 


MATERIEL  DESIGN  AND  DEVELOPMENT  COMPUTER  PROGRAMS 

QUALITY  CONTROL 

COMPUTER  SOFTWARE  PERFORMANCE  EVALUATION 


NAME,  RANK,  SERVICE  jj CLASS 

Marco  A.  Bucciarelli,  Lt.  Col.,  USAJ.j  PMC  74-3 


y DATE 


May  1974 


L-.i 


! 


* 

t# 


I 


I 

[■ 


I 


Atomic* 

tw 

im 

Sect  leu  j f 

150 

181'  $ 

cctioi  Q 

j WIK’CKW 

i ntiiriuTisi 

a 

L. 

! 

i 

| SKiSJBtiit'MnMiun  codes 

| p.*t. 

AVAIL  at/ 

ff  SEECIU 

! 9»: 

J 

, 

TECHNICAL  PERFORMANCE  MEASUREMENT 
FOR  COMPUTER  SOFTWARE 
DEVELOPMENT  PROGRAMS 


An  Executive  Summary 
of  a 

Study  Report 
by 


Marco  A.  Bucciarelli 
Lt.  Co.  USAF 


May  1974 


Defense  Systems  Management  School 
Program  Management  Course 
Class  74-1 

Fort  Belvoir , Virginia  22060 


EXECUTIVE  SUMMARY 


This  paper  traces  the  computer  program  software  development 
cycle  and  examines  methods  for  technical  performance  measurement 
which  may  be  applied  by  System  Program  Offices.  It  has  been  generally 
recognised  that  the  development  of  software  for  modern  computer  system 
acquisitions  is  a limiting  factor  with  regard  to  program  cost,  schedule 
and  performance.  One  of  the  major  problems  in  a large  software 
development  project  is  the  ability  to  portray  an  accurate  picture  of 
software  status  to  management.  In  this  regard  a two  dimensional 
weighted  software  matrix  is  examined  and  proposed  as  a method  to 
improve  management  visibility  into  software  design,  coding,  and 
testing  progress.  Another  major  theme  of  this  paper  is  the  use  of  an 
integrated  software  engineering  approach  to  focus  attention  on 
fundamental  aspects  of  the  software  design  for  technical  performance 
measurement.  In  this  case  the  designated  characteristics  can  be  related 
to  the  qualitative  and  quantitative  system  performance  requirements 
and  can  be  monitored  throughout  the  development  life  cycle. 
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TECHNICAL  PERFORMANCE  MEASUREMENT 


FOR  COMPUTER  SOFTWARE 
DEVELOPMENT  PROGRAMS 


1.0  Introduction 

Operational  computer  software  is  a critical  portion  of  computer 
resources  employed  as  dedicated  elements,  subsystems  or  components  of 
systems  developed  or  acquired  under  the  U.  S.  Air  Force  program  manage- 
ment concept  established  in  AFR  800-2.  Software  commonly  refers  to  a 
collection  of  programs  used  to  extend  the  capabilities  of  computer  hard- 
ware. Each  program  is  a sequence  of  machine  instructions  necessary  for 
the  computer  to  solve  a specific  problem  (application).  To  simplify 
programming,  machine  language  is,  in  turn,  used  to  extablish  higher  level 
languages  such  as  Fortran  and  Cobol.  As  the  complexity  of  computers 
increase,  another  form  of  software  called  an  operating  system  or  execu- 
tive is  usually  required.  Such  software  is  designed  specifically  to 
manage  all  the  hardware  resources  as  well  as  the  other  applications 
software  residing  within  the  system.  The  terminology  "operational" 
software  is  used  herein  to  distinguish  between  military  weapon  system 
weapon  system  applications  versus  the  more  standardized  automatic  data 
processing  programs  of  the  business  community.  The  latter  is  but  sub-set 
of  the  former  in  the  military  operational  environment,  where  the  require- 
ment exists  to  acquire , process,  and  control  data,  frequently  on  a real- 
time basis.  These  demands  may  require  multi-processor  applications  to 
handle  heavy  and  variable  workloads,  often  originating  from  scattered 


and  remote  locations.  Examples  range  from  command  and  control  functions 
of  the  World  Wide  Military  Command  & Control  System  (WWMCCS)  to  the  target- 
ing and  launch  functions  of  discrete  weapon  systems  as  Trident,  Minuteman, 
and  SAM-D. 


1.1  Purpose  and  Background 

The  principal  theme  of  this  paper  is  an  examination  of  methods 
to  measure  the  technical  performance  of  operational  software  development 
programs. 

It  is  generally  accepted  that  software  is  a critical  aspect  of 

weapon  system  performance  and  recent  disturbing  trends-*-  (Fig.  1)  indicate 

that  the  acquisition  cost  of  software  has  begun  exceeding  the  cost  of 

hardware  in  most  computer  installations  and  are  projected  to  represent 

up  to  8056  of  total  costs  in  the  next  decade.  Further,  unexpectedly  low 

measures  of  quality  experienced  with  delivered  software,  have  resulted  in 

direct  increases  in  system  life-cycle-costs  due  to  growth  and  maintenance 
2 

difficulties  . For  at  least  one  large  Air  Force  command  and  control 
acquisition  program,  familiar  to  the  author,  software  currently  represents 
over  half  of  the  program  costs  and  is  presently  the  critical  factor  to 
achievement  of  system  performance  requirements. 

The  overall  program  management  of  computer  resources  in  system 
acquisitions  has  been  officially  recognized  as  presenting  a unique  set  of 
problems  by  the  Air  Force  Systems  Control  Project  ACE^  (Findings  31  & 42). 
The  problem  is  being  addressed  directly  by  a new  draft  regulation 
AFR  800-14  (Attachment  #1)  titled  "Management  of  Computer  Resources  in 
Systems".  The  regulation  is  intended  to  establish  policy  for  the  acquisi- 
tion and  support  of  computer  equipment  and  com  cuter  programs  employed  as 


dedicated  elements,  subsystems  or  components  of  systems  developed  or 
acquired  under  the  program  management  concept  in  AFR  800-2.  Computer 
resources  in  systems  as  defined  by  AFR  800-14  is  the  totality  of  com- 
puter equipment,  computer  programs,  associated  documentation,  contractual 
services,  personnel  and  supplies, 

1.2  Assumptions  & Limitations 

This  paper  will  focus  only  on  the  software  or  computer  program 
development  portion  of  the  acquisition  process  and  will  concentrate  on 
the  problem  of  measuring  technical  performance  after  eontract  award. 

In  thus  limiting  the  scope  of  this  paper,  certain  assumptions  are  im- 
plicit. They  include : 

1.  System  and  subsystem  requirements  have  been  established; 

2.  Trade-off  studies  for  selecting  and  optimizing  hardware  and 
software  to  satisfy  a given  application  have  been  made; 

3.  Cost-effective ness  analyses  which  obtain  the  desired  per- 
formance at  a minimum  cost  have  been  accomplished; 

4.  A contractor  has  been  selected  to  design,  develop,  produce, 
and  test  the  system  software. 

Software  has  been  singled  out  for  further  examination  because 
typical  systems  which  have  been  developed  by  the  Services  have  been 
found  to  be  largely  composed  of  non-interchangeable  components,  hand 
crafted  at  great  expense,  and  are  often  unreliable,  unmaintainable,  and 
and  unintelligible^.  This  paper  will  limit  its  attention  to  the  problem 
of  software  development  and  production  which  can  be  considered  to  in- 
clude analysis,  design,  implementation,  integration,  testing,  delivery 
and  maintenance. 


In  the  analysis  of  technical  performance  measurement  (TPM)  for 
software  developments,  consideration  will  be  given  to  the  major  segments 
of  the  software  system  development  life  cycle  to  include  the  mechanics 
and  psychology  of  computer  programming.  Current  methods  of  measuring 
technical  progress,  including  a survey  of  the  literature,  will  be 
assessed.  Emphasis  will  be  placed  upon  potential  application  by  System 
Program  Offices  (SPO’s)  in  the  management  of  software  development 


programs 


r 


t 


2.0  Relevant  Software  Considerations 

One  of  the  major  problems  in  a large  software  development  project 
is  being  able  to  portray  an  accurate  picture  of  software  status  to  upper 
management.  To  gain  an  insight  into  prospective  methods  of  determining 
software  status,  the  following  aspects  of  the  subject  require  considera- 
tion. 

2.1  The  Software  Development  Cycle 

In  order  to  appreciate  the  nature  of  operational  software  develop- 
ment, it  is  necessary  to  consider  the  components  of  the  overall  process 
by  which  a developer/contractor  produces  the  end  item.  Figure  2 depicts 
a generalized  process  including  verification  and  validation  (V  & V). 
Verification  is  defined  as  any  technique  by  which  coded  instructions  or 
model  equations  are  compared  against  some  higher  level  requirements  to 
determine  if  objectives  will  be  met.  By  validation  is  meant  any  technique 
which  includes  the  overall  system/subsystem  execution  and  the  application 
of  input/ output  analysis  to  the  results.  After  the  computer  system  re- 
quirements have  been  established  the  software  development  can  be  con- 
sidered to  follow  the  following  phases^: 

- Analysis  and  system  design 

- Implementation 

- Integration  and  testing 

- Installation  and  maintenance 

The  handbood  of  Data  Processing  Management  ^ describes  a similar  system 
life  cycle  consisting  of  eight  major  segments,  but  essentially  conforming 
to  the  above  phases.  The  analysis  and  system  design  phase  is  initiated 
with  a definition  of  the  overall  functional  requirements  to  be  satisfied 
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Validation  and  Verification 


and  The  Software  Development  Process 


FIGURE  2 
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with  the  computer  system.  This  is  followed  by  definition  of  the  inter- 
action of  hardware  and  software  required  to  provide  necessary  functions. 
With  this  understanding,  software  functions  may  be  defined  and  the 
software  system  design  approach  is  completed  and  documented. 

Implementation  involves  the  activities  most  generally  considered  to  bo 
programming.  Design  of  individual  modules,  coding,  language  processing 
(assembly  & compilation  and  unit  testing  are  implementation  activities). 
Integration  and  Testing  are  deceptively  simple  and  easy  to  describe: 
the  various  modules  of  software  and  hardware  are  brought  together  and 
and  debugged  as  a working  system.  Typical  experience  Indicates  that 
approximately  fifty  percent  of  the  software  costs  occur  in  the  integra- 
tion and  testing  phase.  Installation  and  Maintenance  involves  packaging 
of  the  resultant  software  in  a form  which  rainirauzes  the  difficulty  of 
loading  the  software  into  the  target  computer.  Demonstration  of  system 
acceptability,  follow-up  on  latent  errors,  and  user  support  are  considera- 
tions during  this  phase  of  the  software  development  cycle. 

2.2  Characteristics  of  Computer  Programming 

There  exists  a significant  variance  in  productivity  between 
programmers.  One  study  to  determine  efficiency  of  various  programming 
techniques  could  only  show  that  programmer  performance  might  vary  26:1 
between  programmers^.  It  is  estimated  that  current  software  costs  are 
in  the  range  of  15-30  dollars  per  executable  instruction  of  debugged 
and  documented  code.  Typical  net  software  production  rates  are  2-  5 
instructions  per  man-hour.  A program  which  is  considered  of  low  to 
medium  size  may  have  as  many  as  22,000  instructions.  It  has  been  found 
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that  programming  costs  increase  exponentially  with  the  size  of  a program 
and  when  programming  is  done  under  the  duress  of  extremely  limited 
processor  resources  such  as  CPU  time  or  memory,  the  costs  can  easily 
double  or  triple.  Coding  alone  represents  less  than  25  per  cent  of  the 
total  software  development  costs  and  the  learning  curve  has  been  seen  to 
have  a pronounced  effect  on  costs.  A wide  variety  of  factors*^  contribute 
to  programs  being  structured  the  way  they  are.  These  include:  machine 
limitations;  language  limitations;  programmer  limitations;  historical 
accidents;  and/or  specifications.  As  a result  nearly  all  programs  have 
sane  imperfections  and  to  complicate  matters  further  there  are  usually 
multiple  users.  Most  programs  should  be  designed  for  adaptability  since 
they  will  inevitably  be  modified  to  some  degree.  However,  a program  de- 
signed to  be  adaptable  will  likely  be  inefficient  while  an  extremely  ef- 
ficient program  will  not  be  adaptable.  The  term  efficiency  does  not 
stand  alone,  but  must  be  further  defined  with  respect  to  one  or  more  of 
the  following  measurers:  compiler  time;  computer  time;  compiler  speed; 
people  time;  and/or  excessive  paging  (page  size).  Programming  is  usually 
accomplished  by  a programming  team  as  the  primary  working  unit  in  most 
situations.  The  nature  and  composition  of  the  team  are  particularly  es- 
sential to  its  relative  performance.  A large  software  development  project 
generally  brings  together  several  teams,  the  control  of  whom  is  parti- 
cularly crucial  to  management.  Programmers  may  be  required  to  perform 
a wide  variety  of  tasks  including:  documentation*  program  library  work; 
system  testing;  progress  reporting*  standards  work*  diagnostic  program- 
ming* and  education. 
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2.3  Software  Testing  and  Quality  Control 

As  previously  indicated,  software  testing  represents  over  fifty 
per  cent  of  all  program  development  costs  and  thereby  warrents  special 
attention.  An  organized  test  plan  is  a vital  prerequisite  to  the  success- 
ful development  of  any  software  system  and  must  include  the  following 

considerations^ : 

Unit  Test  — A unit  test  plan  is  developed  to  assure  that  all  in- 
dividual modules  meet  specifications.  Such  a test  plan  must  contain 
specifications  for  the  routines  which  are  to  be  used  to  exercise  the  in- 
dividual module  to  insure  its  completeness.  The  ability  to  clearly  define 
these  test  routines  is  an  excellent  test  of  the  completeness  of  the  system 
specifications. 

Nucleus  Testing  — The  minimum  number  of  modules  required  to 
achieve  meaningful  interaction  in  a subsystem  of  the  overall  software 
system  must  be  determined.  A plan  must  be  developed  for  integrating  and 
testing  this  minimum  number  of  modules,  probably  with  the  other  software 
components  simulated  by  the  testing  routines  used  during  the  unit  test 
phase. 

Staging  Plan  — Once  the  nucleus  system  is  debugged,  the  test  plan 
must  detail  the  order  in  which  the  new  modules  are  to  be  interfaced  with 
the  proven  system  components.  Requirements  for  testing  the  subsystem  as 
it  grows  with  the  addition  of  new  modules  must  also  be  detailed  in  terms 
of  test  stimuli  to  be  applied  and  the  desired  results. 

Acceptance  Criteria  — System  aeoeptanee  criteria  must  be  speci- 
fied as  the  last  major  component  of  the  system  test  plan.  Techniques  for 
demonstrating  that  the  system  meets  the  acceptance  criteria  must  be  speci- 


fied in  detail 
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Debugging  Tools  — The  debugging  tools  used  should  maximise  the 
visibility  to  the  programmer  of  the  actions  of  the  program  under  test  so 
that  the  unexpected  response  to  test  stimuli  may  be  readily  identified. 
They  should  also  allow  the  programmer  absolute  control  over  directing  the 
flow  of  control  within  the  system  under  test  so  that  the  suspect  control 
paths  may  be  exercised  to  determine  their  validity  and  all  control  paths 
within  the  system  may  be  exercised.  Further,  it  is  essential  that 
during  the  debugging  phase  the  same  response  occurs  from  a given  set  of 
input  stimuli,  leading,  therefore,  to  reproducible  results. 

The  definition  and  establishment  of  universal  quality  control 
standards  during  the  development  and  production  of  software  has  not  been 
realized  to  date.  Nevertheless,  inspection  can  be  made  for  readability, 
modularity,  adherence  to  documentation  standards,  and  the  use  of  struc- 
tured code.  Code  reading  is  an  important  technique  for  detection  of 
low-level  errors  not  necessarily  subject  to  formal  testing  scrutiny. 
Unfortunately,  the  typical  Goveriment/SPO  monitoring  practice  exerts 
little  influence  on  the  quality  aspects  of  software  during  the  design 
and  production  phases  of  software  development  . 


2.4  Analytical  Computer  Models 

A degree  of  research®  has  been  done  in  developing  analytical 
models  to  project  the  performance  of  large-scale  time-shared  computer 


systems.  The  models  are  stochastic  in  nature  and  their  analysis  usually 
involves  queuing  theory.  Most  of  these  models  are  concerned  with  sub- 
system behavior  such  as  processor  scheduling,  secondary  memory,  multi- 
programming, and  program  behavior.  Although  many  analytical  models  have 


been  developed  and  analyzed,  there  exists  a general  consensus  that  most 
models  have  a serious  weakness  in  one  or  more  of  the  following  areas: 


* ' 


j 


System  behavior  vs  subsystem  behavior; 

Paging  activities  and  multiprogramming  behavior; 

Space-domain  considerations; 

Overhead  considerations; 

Choice  of  performance  measure. 

Models  remain,  nonetheless,  an  important  tool  for  prediction  of  system 
performance  but  have  limited  application  to  the  actual  measurement  of 
technical  programs  in  the  development  of  software. 

2.5  Synthetic  Proprams 

A straightforward  aDproach^  to  the  problem  of  complex  multi- 
programming systems  evaluation  is  to  design  and  model  a synthetic 
program  which  will  represent  substantially  some  level  of  system 
activity,  the  ability  to  reproduce  realistically  computing  situations 
in  a controlled  experimental  environment,  can  be  an  invaluable  tool  in 
system  evaluation.  As  with  any  other  model,  synthetic  programs  have 
their  inherent  limitations  not  the  least  of  which  is  the  cost  of 
development.  Nonetheless,  they  represent  a useful  method  for  evaluation 
of  a software  system/ subsystem  during  the  testing  phase  of  the  develop- 
ment cycle.  Synthetic  programming  does  not,  however,  hold  much  promise 
for  performance  measurement  during  the  earlier  and  more  crucial  phases 
of  software  development  during  which  fundamental  design  and  coding 
efforts  are  taking  place. 
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3.0.  Da 


The  subject  of  programming  and  software  development  as  related 
to  systems  acquisition  was  examined  by  employing  the  following  methods: 

Review  of  current  literature; 

Personal  contact  with  responsible  service  staff  members; 

Software  contractor  briefings; 

Discussion  with  SPO  engineering  personnel; 

Personal  system  acquisition  experience. 

After  an  initial  review  of  the  literature  and  preliminary 
contact  with  Service  staff  agencies  in  the  Washington,  D.C.  area,  it 
became  apparent  that  little  in  the  way  of  formal  guidance  was  in 
existence  on  the  subject  of  software  technical  performance  measure- 
ment. Therefore,  data  from  these  sources  is  used  primarily  to  establish 
the  setting  and  background.  Relevant  information  was  obtained  from  two 
contractor  sources  presently  engaged  in  software  activities.  These 
were  The  Hughes  Company,  in  a special  briefing  held  at  Headquarters, 

Air  Force  Systems  Command  on  7 February  1974;  and  Science  Applications 
Incorporated,  in  a special  presentation  on  independent  software  test 
and  evaluation  technology,  held  at  Hq.  Electronic  Systems  Division 
(AFSC),  on  15  December  1973.  The  most  significant  data  relating  to  the 
problem  of  managing  a software  development  program  was  received  directly 
from  the  Software  Engineering  Division  of  the  427M  System  Program 
Office  located  at  L.  G.  Hanscom  Field,  Bedford,  Ifassachusetts.  This 
program  is  concerned  with  acquiring  a computer  system  for  the  NORAD 
Cheyenne  Mountain  Complex  which  IS  part  of  the  World  Wide  Military 
Command  and  Control  System  (WWMDCS). 
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4*0.  Software  Development  Status 

As  was  mentioned  earlier,  one  of  the  major  problems  in  any  large 
software  development  project  is  the  accurate  representation  of  soft- 
ware status  during  each  major  phase  of  the  development  cycle.  Current 
methods  are  derived  principally  from  earlier  program  management  exper- 
ience  with  hardware  acquisitions.  A typical  software  milestone  report 
will  contain  all  or  some  of  the  following  sequential  events  s 

1.  Contract  Award 

2.  Part  I Specifications  Complete 

3.  Preliminary  Design  Review 

4.  Preliminary  Part  II  Specifications  Complete 

5.  Critical  Design  Review 

6.  Part  II  Specifications  Complete 

7.  Preliminary  Qualification  Test 

8.  Formal  Qualification  Test 

9.  Functional  Configuration  Audit 

10.  Physical  Configuration  Audit 

11.  Segment  Test  Complete 

The  problem  with  the  exclusive  use  of  these  hardware  oriented 
milestones,  is  that  they  presume  relatively  distinct  phases  in  the 
development  cycle.  Basic  design  for  hardware  is  essentially  completed 
in  conjunction  with  the  Preliminary  Design  Review,  however  for  soft- 
ware basic  design  can  extend  through  to  the  completion  of  Partll 
Specifications .*  Hardware  fabrication  or  production  activity  normally 
commences  after  the  Critical  Design  Review.  In  the  case  of  software 
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development  the  parallel  to  fabrication  is  coding  and  checkout  which 
overlaps  the  design  phase  and  can  begin  immediately  after  contract 
award  and  extend  through  to  the  beginning  of  formal  test  activity.  As  a 
result  of  these  differences,  the  use  of  existing  milestone  definitions 
and  methods  does  not  portray  an  accurate  representation  of  the  soft- 
ware development  status  with  relation  to  the  actual  design,  code,  and 
test  activity  of  the  program.  An  approach  to  achieving  improved 
visibility  into  the  software  status  at  any  given  point  in  the  develop- 
ment process,  is  to  utilize  a weighted  matrix  approach  by  which  a 
discrete  software  element  such  as  a module  or  an  applications  program 
is  weighted  in  two  dimensions.  The  first  is  with  respect  to  the 
individual  module’s  relative  contribution  to  the  entire  software 
system.  The  second  dimension  considers  the  software  module  as  a 
discrete  entity  and  establishes  the  degree  of  effort  required  for 
module  design,  code  and  checkout,  and  formal  test.  Essentially  then 
the  weighted  matrix  assigns  relationships  between  software  elements 
and  between  tasks  to  be  accomplished  for  each  particular  element. 

Figure  3 shows  a generalized  weighted  software  matrix  which  can  be 
used  to  determine  the  status  of  each  software  module  in  terms  of  percent 
of  module  development  effort  completed.  By  use  of  the  system  scaling 
factors,  the  relative  portion  of  the  total  software  system  effort 
completed  can  be  established. 
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The  relative  contribution  of  each  module  to 


the  total  system  effort  (sum  of  all  a equals  100  percent  ) 


Percent  of  module  development  effort 


estimated  and/or  allocated  to  design 


Percent  of  module  design  actually  completed 


Percent  of  module  development  effort  estimated 


and/or  allocated  to  coding  and  checkout 


B : Percent  of  module  actually  coded  & checked 


6.  Z^»  Zj»  ZQ  : Percent  of  module  development  effort  estimated 

and/or  allocated  to  formal  validation  and  test. 


Percent  of  module  validation  actually  complete 


NOTE:  The  sura  of  XQ,  Yq,  and  ZQ  equals  100  percent 


To  further  clarify  the  concept  consider  Module  #1  as  an  example 


*1*1  represents  that  portion  of  the  required  design  effort 
which  has  been  completed  for  Module  #1 


BjT^  represents  that  portion  of  the  required  coding  and  check< 
out  effort  which  has  been  completed  for  Module  #1 

CjZ^  represents  that  portion  of  the  requred  validation 
effort  which  has  been  completed  for  Module  #1 


BiYi 4-  CjZj  represents  the  percent  of  total  module 

development  effort  completed 


al^  A1X1+  BiYi+  cizl  ) represents  the  contribution  of  Module  #1 

to  the  total  software  development 
effort  which  has  been  actually  been 
completed 


By  performing  similar  calculations  for  each  software  element 
or  module  we  have  the  percent  of  contribution  for  each  element  toward 
the  total  system  development  effort.  The  arithmetic  sum  of  each  of  these 
module  contributions  yields  the  percent  of  total  system  develonm«nt 
effort  actually  completed. 

The  proposed  weighted  software  matrix  does  mot  represent  a 
complete  solution  to  the  problem  of  managing  a software  development 
program,  but  is  merely  suggested  as  a structured  approach  to  increase 
SPO  visibility  into  the  software  status  . It  posesses  the  advantage 
of  arriving  at  a single  figure-of-merit  for  the  entire  development 
effort  in  terms  of  percent  complete.  There  are  unlimited  variations  to 
to  the  method  such  as  further  subdividing  the  design  effort  into 
requirements  & algorithim  design,  or  into  data  structures  & control 
structures.  Similarly,  the  validation  effort  can  be  further  sub- 
divided into  module  test  & module  integration.  It  is  apparent  that  a 
clear  definition  of  terms  and  proper  allocation  of  weights  and  scaling 
factors  is  an  essential  prerequisite.  The  allocation  can  be  made  by  the 
contractor  as  part  of  his  work  package  planning  effort,  or  can  be  al- 
located by  the  Program  Office  based  upon  prior  experience.  If  the 
software  development  program  employs  work  breakdown  structures  in  ac- 
cordance with  MIL-STD-881,  then  the  contractor  should  have  internal 
module  work  packages  containing  both  cost  and  schedule  information.  The 
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weighted  matrix  can  then  be  tailored  to  the  contractor’s  work  package 
description,  and  the  weights  extracted  from  the  man  hours  of  effort 
planned  for  each  task.  The  concept  described  above  was  attempted  by  the 
42 7M  System  Program  Office  in  February  1974,  and  attachment  2 is  an  ex- 
ample of  the  result.  The  summary  findings  were  that  the  NCS  Software 
Segment  was  estimated  to  be  51.8^6  complete  and  the  SCO  Software  Segment 
30. 9%  complete.  These  results  were  confirmed  by  the  contractors  and 
correlated  with  existing  cost  and  schedule  data. 
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Another  approach  to  the  measurement  of  a software  contractor's 
performance  is  to  consider  the  overall  technology  of  designing  and 
developing  the  computer  software.  Basic  considerations  common  to  any 
system  include  definition  of  data  structures,  control  structures,  real- 
time processing,  program  and  data  organization,  and  memory  management. 
When  these  aspects  of  the  system  design  are  baselined  either  by  the  SPO 
or  the  contractor,  they  can  be  monitored  throughout  the  development  cycle 
To  yield  a meaningful  measure  of  technical  performance,  they  can  be  re- 
lated to  the  system  quantitative  performance  requirements  such  as 
processing  speed  and  accuracy. 

Both  data  and  control  structures  deal  with  the  micro-aspect  of 
computer  software.  Questions  of  the  organization  of  the  data  and  the 
techniques  for  achieving  the  required  flow  of  control  are  dealt  with. 

The  remaining  items  consider  the  macro-aspect  of  the  software  environ- 
ment. Real-time  considerations  involve  the  problems  encountered  in 
relating  the  basic  sequential  nature  of  the  computer  to  the  real  world 
in  which  multiple  activities  occur  simultaneously.  Program  and  data 
organization  techniques  provide  for  the  integration  of  the  data  and  x 
control  structures.  Finally,  memory  management  topics  deal  with  the 
problem  of  implementing  this  overall  software  system  within  the  real 
constraints  of  a given  set  of  computer  resources.  The  analysis  of  data 
structures,  control  structures,  and  real-time  considerations  re?ate  to 
the  basic  problem  of  enabling  the  computer  to  carry  out  its  functions. 
Considerations  of  program  organization  and  memory  management  relate 
to  the  basic  problem  of  enabling  the  computer  to  carry  out  its  functions. 
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Considerations  of  program  organization  and  memory  management  relate  to 
the  overall  question  of  how  to  best  organize  and  apply  the  resources  of 
the  computer  to  execute  the  problem's  solution  in  the  most  effective 
manner. 

5.1  Data  Structures 

A vital  prerequisite  to  the  development  of  a computer  software 
system  is  a careful  and  complete  data-base  definition.  The  system 
data-base  is  that  collection  of  data  items  and  structures  which  constitute 
the  data  portion  of  the  system.  Most  computer  application  programs  in- 

i 

volve  a large  number  of  different  data  types  such  as  integer,  real  or 
floating-point,  logical,  character  variables,  state  variables,  and 
pointers.  The  concept  of  data  structures  provides  a framework  for  re- 
lating the  data  requirements  to  the  problem  of  organizing  the  data  within 
the  processor  so  that  they  may  be  updated,  referenced,  and  manipulated 
efficiently.  A data  structure  then  is  a grouping  of  a number  of  simple 
data  items  together,  which  have  some  logical  significance  when  considered 
as  a set.  Examples  include  the  array,  the  list  and  the  queue.  The 
logical  organization  of  such  data  structures  and  their  physical  organiza- 
tion in  memory  are  particularly  important  for  the  achievement  of  efficient 
programs . 

5.2  Control  Structures 

Control  structures  are  techniques  which  alter  the  sequential 
nature  of  the  computer,  i.e. , execution  of  instructions  one  at  a time 
from  an  ordered  list,  to  achieve  the  desired  operation.  Examples  in- 
clude the  unconditional  and  conditional  transfer,  the  typical  iteration, 
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and  decision  tables.  The  conoept  of  the  subroutine  is  a control  struc- 
ture which  provides  the  basis  for  modular  software.  When  the  required 
data  structures  and  control  structures  are  defined,  the  design  of  a 
software  module  is  virtually  complete. 

5.3  Real  Time  Processing 

Real  time  considerations  may  involve  the  efficient  use  of  a 
computer  with  memory  speed  and  execution  cycles  significantly  faster 
than  the  peripherals  with  which  it  comnunicates.  Or  it  may  involve 
situations  in  which  individual  programs  are  not  capable  of  fully  utilis- 
ing the  computer  and  there  is  no  conflict  in  the  requirement  for 
peripherals.  Yet  another  instance  may  be  the  situation  in  which  dif- 
ferent programs  are  required  for  different  system  functions  and  each 
must  be  executed  simultaneously.  Such  requirements  lead  to  concepts  of 
tasking  or  parallel  processing.  This  requires  an  operating  system 
which  provides  for  the  general  function  of  selecting  which  programs 
are  to  be  run  and  allocating  to  them  the  required  computer  resources. 
Typical  operating  system  functions  will  include  scheduling  and  super- 
vising the  execution  of  programs,  allocating  main  and  secondary  storage 
as  required,  supervising  interrupts  and  events,  coordination  of  the 
programs,  and  handling  of  the  input  and  output  operations. 

5.4  Program  and  Data  Organization 

This  subject  concerns  techniques  for  internal  communication 
between  program  modules  such  as  through  permanently  allocated  memory, 
through  blank  and  named  common,  and/or  through  files.  When  many  programs 
must  reference  a data  structure  it  is  usually  left  resident  in  the  main 
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memory  at  some  fixed  location.  An  extension  of  communi cation  through 
fixed  memory  is  by  use  of  named  or  unnamed  data  blocks  allocated  in  a 
fixed  manner  by  a compiler  or  loader.  When  the  systen  data  base  is  too 
large  to  be  contained  within  main  memory,  components  are  stored  on  a 
bulk  memory  device  in  named  data  structures  called  files.  A file 
system  is  then  provided  to  reference  and  obtain  this  data  on  demand. 


5.5  Memory  Management 

Concepts  of  memory  management  deal  with  the  problem  of  allocating 
a shared  main  computer  memory  to  the  program  which  must  be  executed. 
Memory  sharing  methods  include  overlaying,  partitioning,  and  dynamic 
memory  allocation.  Overlaying  schemes  are  simple  but  may  compromise 
system  response  times  due  to  the  repetitive  nature  of  the  overlay  func- 
tion within  modules  which  have  constituent  overlays.  In  partitioned 
systems,  the  memory  is  divided  into  fixed  length  areas  within  which  a 
group  of  programs  may  run.  For  the  dynamic  memory-allocation  system,  an 
executive  program  searches  for  ah  application  program  which  wishes  to  be 
run.  Memory  is  then  allocated  at  execution  time,  if  required,  at  the 
expense  of  a lower  priority  program.  This  approach  requires  a complex 
executive  but  has  inherent  speed  and  flexibility. 
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6.0  Alternate  Approaches 


During  the  course  of  collecting  data  for  this  paper,  other  ap- 
proaches to  the  problem  of  technical  performance  measurement  for  software 
developments  have  come  to  the  attention  of  the  author.  They  are  pre- 
sented here  in  summary  fashion  only  in  the  interest  of  completeness  and 
to  demonstrate  that  many  variations  to  the  theme  are  possible. 

6.1  Module  Interface  Control 

Several  categories  of  software  modules  can  be  defined  and  used 
in  the  construction  of  real-time  systems.  These  include: 

1.  Application  modules:  Discrete  software  elements 
available  for  combination  into  application  oriented 
packages  (CPCIs); 

2.  Systems -opera ting  modules:  Discrete  software 
elements  which  perform  in  the  capacity  of  operating 
system  components  such  as  executives,  priority 
schedulers,  and  generalized  input/output  systems; 

3.  User-interface  modules:  Customized  user-interface 
software  elements  available  for  each  application 
area  to  include  the  linkages  necessary  to  combine 
the  library  modules  and  any  specially  developed 
software  into  a functioning  system. 

The  concept  of  module  interface  control  is  that  the  complete 
interaction  between  modules  be  defined  by  the  SPO  or  the  contractor. 

This  will  include  such  areas  as  input/output  data  flows,  computational 
speeds,  etc..  These  interface  parameters  are  then-  closely  monitored 
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and  controlled  as  the  focus  for  technical  performance  measurement.  The 
aotual  design  and  construction  of  the  module  is  only  considered  when  and 
if  there  is  a change  in  the  specified  interfaces. 
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6.2  Library  Utilization 

One  concept  for  improving  the  performance  of  programmers  in 
software  developments  is  to  utilize  a library  which  permanently  records 
all  software  debugging  activity  either  through  compilation  or  through 
direct  simulation  of  the  target  computer.  The  regular  screening  and 
reading  of  program  errors  will  identify  weak  programmers  to  management 
for  corrective  action.  This  approach  has  its  obvious  limitations  in 
terms  of  both  the  human  factors  aspect  of  the  procedure  and  the  diffi- 
culty associated  with  directing  its  implementation. 

6.3  Independent  Validation  & Verification 

For  software  developments  with  critical  military  applications,  a 
parallel  but  independent  software  test  and  evaluation  process  can  prove 
effective.  There  is  precedent  for  such  activity  on  programs  such  as 
Safeguard  and  Minuteoan.  There  is  evidence  that  improved  software 
quality,  and  enhanced  confidence  in  the  functional  capability  of  the 
software  results.  This  approach  has  increased  cost  and  schedule  im- 
plications. Under  certain  circumstances  however,  it  could  be  the  only 
certain  method  of  assuring  software  technical  performance  during  the 
development  process. 
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7.0  Summary  and  Conclusions 

The  design  and  development  of  the  software  portion  of  computer 
oriented  system  acquisitions  is  rapidly  becoming  a limiting  factor  in 
terms  of  cost,  schedule  and  technical  performance  of  the  system.  Al- 
though the  software  development  life  cycle  is  fairly  well  understood, 
there  exists  little  or  no  definitive  guidance  regarding  effective 
measurement  of  a contractor's  progress  toward  achievement  of  technical 
performance  goals.  The  historical  application  of  hardware  oriented 
program  milestones  has  proved  less  than  effective  and  both  industry  and 
Government  are  actively  seeking  improved  management  methods.  One  of 
the  major  problems  in  a large  software  development  project  is  being 
able  to  portray  an  accurate  picture  of  software  status  to  upper 
management.  This  report  has  examined  and  proposed  a two  dimensional 
weighted  software  matrix  which  can  be  used  to  satisfy  this  need.  This 
approach  has  been  attempted  on  at  least  one  large  computer  systems 
acquisition  program  and  found  to  be  effective  in  representing  a real- 
istic picture  of  software  status.  Another  unique  but  complementory 
approach  to  monitoring  the  software  development  progress  is  to  employ 
an  integrated  software  engineering  methodology.  In  this  case,  manage- 
ment attention  is  concentrated  on  fundamental  micro  and  macro  aspects 
of  the  development  process  which  can  be  directly  related  to  the  system 
quantitative  performance  requirements.  Recommended  areas  for  SPO 
concentration  include  data  structures,  control  structures,  real-time 
processing,  program  and  data  organization,  and  memory  allocation.  These 
particular  aspects  were  selected  because  they  are  absolutely  fundamental 
in  establishing  the  charactor  and  capability  of  the  software  sub- system. 
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A corollary  benefit  of  selecting  the  above  aspects  for  technical  per- 
formance measurement,  is  that  they  will  focus  contractor  management 
attention  on  the  essentials  of  the  software  design  process.  It  is 
concluded  that  there  is  significant  room  for  improvement  over  current 
methods  of  measuring  software  technical  performance  during  the  acquisi- 
tion cycle.  The  methods  recommended  in  sections  4 and  5 of  this  paper 
can  provide  improved  Program  Office  visibility  into  the  software 
development  cycle  for  both  timely  detection  of  problem  areas  and  for 
enhanced  confidence  in  a properly  engineered  and  integrated  system. 

... 

The  alternate  approaches  described  in  section  6 represent  areas  for 
further  consideration  with  the  concept  of  module  interface  control 
offering  the  most  promise  for  future  research. 
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to  assess  the  capabilities  and  limitations  of  large  and  complex 
computer  systems. 


AFR  Soo-lli 
21  January  iy~k 
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Acquisition  Management 
MANAGEMENT  OF  COMPUTER  RESOURCES  'IN  SYSTEMS 
This  regulation  establishes  policy  for  the  acquisition  and  suooort  of 
computer  equipment  and  computer  programs  employed  as  dedicated  elements, 
subsystems  or  components  of  systems  developed  or  acquired  under  the 
progiam  management  concept  established  in  AFR  800-2.  It  supplements 
AFR  800-3  and  complements  AFR  300-1.  Computer  resources  in  all  other 
systems  will  be  managed  in  accordance  with  AFRs  71-11,  8C-2,  100-2, 


102-5  and  30° -2  as  applicable. 
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1.  Applicability  of  This  Regulation.  This  regulation  applies  to  all 
Air  Force  activities  with  responsibilities  Tor  planning,  developing, 
acquiring,  supporting,  and  using  systems  managed  and  acquired  under 
APR  800-2. 


2.  Objective  of  This  Regulation.  The  objective  of  the  -Air  Force  is  to 
insure  that  systems'  computer  resources  are  planned,  developed,  acquired 
employed,  and  maintained  to  accomplish  Air  Force  assigned  missions 
effectively,  efficiently,  and  economically. 

3-  Air  Force  Fclicy  on  Management  of  Computer  Resources  In  Systems. 

a.  Computer  resources  in  systems  will  be  managed  as  elements  or 
subsystems  of  major  importance  during  conceptual,  validation,  full-seal 
development,  production,  deployment,  operation  and  support  phases. 
Requirements  will  be  allocated  to  subsystems  on  a realistic  and  meaning 
ful  basis  using  in-depth  trade-off  studies  and  cost-effectiveness  analy 

b.  Management  responsibility  for  the  integration  of  computer 
equipment  and  computer  programs  into  a system  will  remain  centralized  f 
the  life  of  the  system.  Development,  maintenance  and  modification  of 


selected  computer  programs  may  be  decentralized  commensurate  with  opera 
tional  and  support  requirements. 


c . In-house  computer 
development  and  maintenanc 
where  economical  or  requir 
and  existing  capabilities 

d.  Computer  equipment 


equipment  maintenance  and  computer  program 
e capabilities  will  be  established  ar.d  used 
•ed  to  best  satisfy  system  requirements.  Ccmm; 
will  be  used  wherever  practicable, 
and  computer  programs  will  be  standardized 
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e.  Automatic  data  processing  (ADP)  standards  and  higher  level 
programming  languages  will  he  used  or  established  in  the  system  under 
development  to  the  maximum  extent  practicable. 

f.  Computer  equipment  and  computer  program  trade-offs  will  be 
conducted  throughout  the  life  cycle  of  the  system  to  minimize  cost  and 
insure  growth  capability  consistent  with  system  needs. 

g.  Organizational  responsibilities  and  computer  resource  requirement^ 
including  support  facilities,  documentation  and  other  essential  resources 
will  be  identified  early  in  the  system  development  program  to  insure 
coordinated  actions  and  integrated  support  - for  .the  system  life  cycle. 

h.  Data  item  descriptions  will  be  identified  and  developed  (and 
approved  as  may  be  required  by  AFR  178-8)  to  insure  timely  and  adequate 
program  documentation  support  throughout  the  system  life  cycle. 

i.  Solicitation  documents  will  include  explicit  statements  estab- 
lishing Air  Force  rights  to  computer  programs  required  to  operate  and 
support  the  system.  This  includes  those  computer  programs  and  associated 

Si 

documentation -required  for  the  maintenance  and  modification  of  these 
programs . 

j . Configuration  management  procedures  will  be  developed  to  assure 
firm  configuration  control  during  development,  test,  transition,  opera- 
tional maintenance,  and  major  modification. 


k . An  inventory  of  computer  equipment  ar.d  computer  programs  will 
be  developed  and  maintained. 


n.  Program  Management  Directives  (PMDs)  will  require  and  Program 
Management  Plans  (PMPs)  will  provide  for: 

(1)  Establishment  of  computer  technical  and  managerial  expertise, 
independent  of  the  system  prime  or  computer  program  development  contractor, 
responsive  to,  preferably  as  an  organic  capability  of,  the  Program 
Office  (PO), 

(2)  The  specification  and  allocation  of  system  performance 
and  interface  requirements  to  be  met  by  computer  equipment  and  connate r 


programs . 


(3)  Reliability,  maintainability,  and  availability  as  prime 


development  objectives. 


(4)  Computer  equipment  capacity  and  computer  program  design 
during  the  planning  and  development  phases  to  provide  for  flexibility, 
growth  and  ease  of  modification  and  maintenance  throughout  the  system 


life. 


(5)  The  timely  preparation  of  development,  acquisition, 
operational  maintenance  and  support  plans  for  computer  equipment, 
computer  programs,  supporting  documentation  and  facilities  covering  the 
expected  system  life. 

(6)  Level  of  simulation  to  be  employed  to  assist  and  assure 
the  acquisition  of  systems  responsive  to  mission  re quire men is  and  to 
minimize  the  cost  or  risk  associated  with  changes  thrc  igh  it  th<  s a 


life  cycle. 


(7)  The  comprehensive  test,  valid  tico  and  ver 


computer  equipment  and  computer  programs.  Special  ■ " no.:  ; 
directed  to  these  items  durl  • the  testi;  5 and  /aluati  . - 

accordance  with  A 7R  80-l4. 
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(8)  The  identification  of  computer  equipment,  computer  programs 
and  associated  documentation  as  configuration  items  (CIs). 

(9)  Work  breakdown  structures  (See  MIL  STD-881)  designed  to 
facilitate  identification  of  computer  resource  costs. 

(lO)  Coverage  of  computer  equipment  and  computer  programs  during 
the  conduct  of  system  design  reviews,  audits,  and  management  assessments. 
L.  Headquarters  USAJ  Responsibilities. 

a.  Insures  that  the  management  of  computer  resources  in  systems 
is  consistent  with  the  policies  contained  in  this  and  other  applicable 
regulations . 

b.  Insures  that  policies  and  procedures  for  the  management  of 
computer  equipment  and  computer  programs  are  consistent  with  other 
applicable  policies,  regulations  and  directives. 

5.  AFSC  Responsibilities. 

a.  Provides  for  the  implementation  of  this  regulation  in  the  develop- 
ment, acquisition,  turnover  and  transition  of  systems  involving  computer 
resources. 

b.  Maintains  an  organic  capability  of  computer  technical  and 
managerial  expertise. 

c.  Provides  for  the  standardization  of  computer  equipment  and 
computer  programs  between  and  within  systems  and  insures  optimum  usage 
of  available  computer  resources  as  practicable. 

d.  Insures  the  timely  application  of  advanced  computer  technology 
into  systems. 

e.  Develops  jointly  with  AFLC  an  inventory  and  data  1 nsc  on  compute-' 
equipment  and  computer  programs  used  in  systems.  Provides  uv-ia'.e 


5 


information  to  AFLC  as  new  systems  are  developed. 

f.  Satisfies  other  responsibilities  as  defined  in  the  Air  Force  800 

\ 

series  and  other  applicable  regulations. 

6.  Program  Manager  Responsibilities. 

a.  Provides  management  and  technical  emphasis  to  computer  equipment 
and  computer  program  requirements  identified  in  the  PAD. 

b.  Directs  the  preparation,  update  and  implementation  of  the  BiP 
consistent  with  the  policies  of  this  regulation. 

c.  Insures  that  the  PO  works  with  AFLC  and  the  user  to  incorporate 
their  needs  into  the  H-EP,  supporting  plans  and  other  system  documents 
prepared  and  implemented  by  the  PO. 

d.  Satisfies  other  responsibilities  as  defined  in  the  Air  Force  SCO 
series  and  other  applicable  regulations. 

7.  AFLC  Responsibilities. 


a.  Provides  for  the  implementation  of  this  regulation  Curing  the 
transition  and  support  of  systems  involving  computer  resources. 

b.  Maintains  an  organic  capability  of  computer  technical  and 
managerial  expertise. 

c.  Develops  jointly  with  AFSC  and  maintains  an  inventory  ar.d  data 
base  on  computer  equipment  ar.l  computer  programs  in  system:. 


d.  Participates  with  the 
ar.d  implementation  of  the  P.1P, 
logistics  system  plan)  and  cth 

e.  Determines,  in  conjure 
bilities  for  the  maintenance  a 
computer  programs  and  insures 


FO  and  the  user  in  the  rrerara 
support  plans  (including  the 
ex'  system  documents, 
tion  with  the  PD  ar.l  the  users 
rid  a edification  of  computer  c.r 
incorporation  of  there  re:,  rmu 


cor.,  update 
nee grated 


res 
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in  the  appropriate  system  dr  - 
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f.  Programs  for,  establishes  and  operates  facilities  determined 
necessary  to  support  AFLC  assigned  responsibilities  for  the  integration 
and  maintenance  of  the  total  system.  Common  and  existing  facilities 
will  be  used  wherever  practicable. 

g.  Insures  the  standardization  of  computer  equipment  and  computer 
program  support  facilities  and  equipment  wherever  practicable. 

h.  Satisfies  other  responsibilities  as  defined  in  the  Air  Force 
800  series  and  other  applicable  regulations. 

8.  Using  Activities  Responsibilities. 

a.  Provide  for  the  implementation  of  this  regulation  in  the  turaov 
operation  and  maintenance  of  systems  involving  computer  resources. 

b.  Maintain  an  organic  capability  of  computer  technical  and  manage 
expertise. 

c.  Participate  with  the  P0  and  AFLC  in  the  preparation,  update  and 
implementation  of  the  FMP,  support  plans  and  other  system  documents. 
Insure  accurate  incorporation  and  timely  update,  within  the  approved 
program,  of  mission  requirements. 

d.  Determine,  in  conjunction  with  the  P0  and  AFLC,  responsibilitie 
for  the  maintenance  and  modification  of  computer  equipment  and  modifies 
to  computer  programs  ar.d  insure  incorporation  of  these  responsibilitie 
in  the  appropriate  system  documents. 

e.  Program  for,  establishe  ami  operate  facilities  determined 


necessary  to  support  assigned  responsibilities  for  the  mair.ten: 


modification  and  development  of  computer 


other  responsibilities  as  de  ‘in  tc 


;rcc  toe 


and  c "he 
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9-  Air  Training  Command  Responsibilities. 

a.  Reviews  system  documents  and  initiates  training  support  planning. 

b.  Provides  and  administers  training  programs  to  support  systems 
in  accordance  with  AFR  50-9. 

10.  Air  University  Responsibilities. 

Provides  professional  education  in  computer  sciences  and  management. 


A FR  800-]A 
21  January  19Tk 

Explanation  of  Terms 


1.  Availability  - See  MIL  STD-721. 

2.  Computer  Resources  - the  totality  of  computer  equipment,  computer 
programs,  associated  documentation,  contractual  services,  personnel 
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Glossary  or  Digital-Computer  Is/ms 


This  glossary  was  provided  by  the  Guest  Editor  for  the  convenience  of  readers  of  this  Special  Issue. 


absolute  : Pertaining  to  an  address  fully  defined  by  a memory 
address  number,  or  to  a program  which  contains  such 
eddr<  "*-s  (a-  < paused  to  one  containing  symbolic  addresses), 
accumulator:  .A  register  in  which  numbers  are  totaled, 
manipulated,  or  temporarily  stored  for  transfers  to  and 
f:om  memory  or  external  devices. 

.t&O:  Restrictive:  “two’s  complement”  addition  of  binary 
ir.tm!  ers.  General:  any  arithmetic  addition, 
addmss:  (r.o’.iti)  A number  which  identifies  one  location  in 
• memory,  (verb)  To  direct  the  computer  to  rear!  a specified 
memory  location  (synonymous  with  “reference”:, 
address  modification:  A programming  tecbiiiry.  • of  changing 
the  aridre-.-  specified  by  a memory-reference  instruction, 
so  that  each  time  'hat  particular  instruction  is  executed,  it 
will  affect  a different  memory  location, 
addre  .3  word:  A computer  word  which  contains  only  the 
address  of  a cicmor;.  location. 

Algol:  (Algebraic-Oricntcd  language)  An  international  alge- 
braic procedural  langut  g’  for  u computer  p-  tramming 
system. 

algorithm : A preacriL  • ••!  set  '.ill-defined  ruh  s or  p.-o, '-:,se  s 
lor  the  s'  hit:  in  of  a problem  in  a finite  number  of  steps, 
alphanumeric : Pertaining  to  <>.  character  set  that  contains 

both  letter?  and  numerals,  and  usually  other  characters 


alter:  A modification  of  the  contents  of  an  accumulator  or 
extend  bit,  e.g.,  clear,  complement,  re-  increment. 

AMD:  A logical  operation  in  which  the  resultant  quantity  (or 
signal)  is  true  if  all  of  tha  input  values  are  true,  and  is  false 
if  at  least  one  of  the  input  values  is  false, 
argument:  1)  A variable  or  constant  which  is  given  in  the 
cal!  of  a subroutine  as  information  to  it.  2)  A variable  upon 
'chose  value  the  x-alue  of  a function  depends  3)  The  known 
reference  factor  necessary  to  rind  an  item  in  a table  or 
array,  i.c  . the  index. 

arithmetic  logic:  The  circuitry  involved  in  manipulating  the 
information  contained  in  a computer's  accumulators, 
arithmetic  operation:  Restrictive:  a mathematical  operation 
involving  fundamental  arithmetic  (addition,  subtraction, 
multiplication,  division),  specifically  excluding  logical  .and 
shifting  operations.  General-  any  nmnipui  Ton  of  numbers, 
array:  A set  of  li • s of  elements,  usually  \ ariablos  or  data. 
ASCII:  An  abbreviation  for  American  Standard  Code  for 
I nformntion  Interchange. 

assemble:  To  translate  from  a symbolic  program  to  a binarx 
program  by  substituting  binary  op-radon  codes  for  sym- 
bolic operation  cvilcs  and  .ibs  hue  r relocaroble  addr  .»  e* 
lor  symbolic  addresses. 

assembler:  A program  for  a computer  which  converts  a 
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program  prepared  in  symbolic  form  (i.e , using  defined 
symbols  and  mnemonics  to  represent  instructions,  ad- 
dresses, etc.)  to  binary  machine  language, 
assembly  language:  The  source  language  used  as  input  to  an 
assembler  and  translated  by  the  assembler  into  machine 
language. 

auxiliary  storage:  Storage  that  supplements  core  memory, 
such  as  disk  tape. 

background  processing:  The  automatic  execution  of  a low- 
priority  computer  program  when  higher  priority  programs 
are  not  using  the  system  resources, 
base:  The  quantity  of  different  digits  used  in  a particular 
numbering  system.  The  base  in  the  binary  numbering  sys- 
tem is  two;  thus  there  are  two  digits  (0  and  1).  In  the  deci- 
mal system  (base  10),  there  are  ten  digits  (0  through  9). 
base  address:  A given  address  from  which  an  absolute  ad- 
dress is  derived  by  combination  with  a relative  address, 
btse  page:  The  lowest  numbered  page  of  a computer’s 
memory.  It  can  be  directly  addressed  from  any  other  page, 
binary:  Denoting  the  numbering  system  based  on  the  radix 
two.  Binary  digits  are  restricted  to  the  values  0 and  1. 
binary-coded  decimal  (bed):  coding  method  for  representing 
each  decimal  digit  (0-9)  by  specific  combinations  of  four 
bits.  For  example,  the  8-4-2-1  bed  code  commonly  used 
with  computers  represents  “1”  as  0001  and  ‘•9’'  as  1001. 
binary  program:  A program  (or  its  recording  form)  in  which 
all  information  is  in  binary  machine  language, 
bistable:  Pertaining  to  an  electronic  circuit  having  two  stable 
states,  controllable  by  external  switching  signals,  analogous 
to  an  on-off  switch. 

bit  (b):  A single  digit  in  a binary  number,  or  in  the  recorded 
representation  of  such  a number  (by  hole  punches,  magnetic 
states,  etc).  The  digit  can  have  one  of  only  two  values,  0 
or  1. 

bit  density:  A physical  specification  referring  to  the  number 
of  bits  which  can  be  recorded  per  unit  of  length  or  area, 
bit  serial:  One  bit  at  a time,  as  opposed  to  bit  parallel,  in 
which  all  bits  of  a character  can  be  handled  simultaneously, 
block:  A set  of  consecutive  machine  words,  characters,  or 
digits  handled  as  a unit,  particularly  with  reference  to  I/O. 
bootstrap:  A technique  or  device  designed  to  bring  itself  into 
a desired  state  by  means  of  its  own  action,  e.g.,  a routine 
whose  first  few  instructions  are  sufficient  to  bring  the  rest 
of  itself  into  the  computer  from  an  input  device, 
branch  : A point  in  a routine  where  one  of  two  or  more  choices 
is  made  under  control  of  the  routine, 
breakpoint:  A point  in  a computer  program  at  which  condi- 
tional interruption  is  made  to  permit  visual  check,  print- 
outs, or  other  debugging  aids. 

buffer:  A register  used  for  intermediate  storage  ol  information 
in  the  transfer  sequence  between  the  computer’s  ac- 
cumulators and  a peripheral  device  or  a designated  area  of 
memory  used  to  temporarily  hold  data, 
bug:  A mistake  in  the  design  or  implementation  of  a program 
resulting  in  erroneous  results. 

bulk  memory : Storage  in  addition  to  the  main  memory  of  the 
computer,  e.g.,  magnetic  tape,  disk,  or  drum, 
bus : A major  electrical  path  connecting  two  or  more  electrical 
circuits. 

byte : \ group  of  binary  digits  it  -nally  operated  upon  as  a unit, 
frequently  S l>. 

calling  sequence:  \ specified  set  of  instructions  ami  data 
necessary  to  set  tip  and  call  a gi\ en  routine. 


carry:  A digit,  or  equivalent  signal,  resulting  from  an  arith- 
metic operation  which  causes  a positional  digit  to  equal  or 
exceed  the  base  of  the  effective  numbering  system, 
central  processing  unit:  The  unit  of  a computing  system  that 
includes  the  circuits  controlling  the  interpretation  and 
execution  of  instructions — the  computer  proper,  excluding 
I/O  and  other  peripheral  devices, 
character:  The  general  term  to  include  all  symbols  such  as 
alphabetic  letters,  numerals,  punctuation  marks,  mathe- 
matical operators,  etc.  Also,  the  coded  representation  of 
such  symbols. 

checkpoint:  A point  in  time  during  a program  run  at  which 
processing  is  momentarily  halted  to  make  a record,  on  an 
external  storage  medium,  of  the  condition  of  the  variables 
of  the  program  being  executed, 
clear:  To  erase  the  contents  of  a storage  location  by  replacing 
the  contents,  normally  with  zeros  or  spaces;  to  set  to  zero, 
code:  A system  of  symbols  which  can  be  used  by  machines, 
such  as  a computer,  and  which  in  specific  arrangements  have 
a special  externa!  meaning. 

coding:  Writing  instructions  for  a computer  using  symbols 
meaningful  to  the  computer,  or  to  an  assembler,  compiler, 
or  other  language  processor. 

compatibility:  The  ability  of  an  instruction  or  source  language 
to  be  used  on  more  than  one  computer, 
compile:  To  produce  a binary-coded  program  from  a program 
written  in  source  (symbolic)  language,  by  selecting  ap- 
propriate subroutines  from  a subroutine  library,  as  directed 
by  the  instructions  or  other  symbols  of  the  source  program. 
The  linkage  is  supplied  for  combining  the  subroutines  into 
a workable  program,  and  the  subroutines  and  linkage  are 
translated  into  binary  code. 

compiler:  A language  translation  program,  used  to  transform 
symbols  meaningful  to  a human  operator  into  codes  mean- 
ingful to  a computer.  More  restrictively,  a program  which 
translates  a machine-independent  source  language  into  the 
machine  language  of  a specific  computer,  thus  excluding 
assemblers. 

complement:  (one’s)  To  replace  all  0 bits  with  I bits  and  vice 
versa,  (two’s)  To  form  the  one’s  complement  and  add  1. 
computation:  The  processing  of  information  within  the  com- 
puter. 

computer  (digital):  An  electronic  instrument  capable  of  ac 
cepting,  storing,  and  arithmetically  manipulating  informa- 
tion, which  includes  both  data  and  the  controlling  program. 
The  information  is  handled  in  the  form  of  coded  binary 
digits  (0  and  If.  represented  by  dual  voltage  levels,  mag- 
netic states,  punched  holes,  etc. 
computer  word:  See  “word." 

conditioned  assembly:  Assembly  of  ceriain  parts  of  a sym- 
bolic program  only  if  certain  conditions  have  been  met. 
configuration:  The  arrangement  of  either  hardware  instru- 
ments or  software  routines  when  combined  to  operate  as  a 

system, 

console.  Usually  the  external  front  sid-  of  a device,  where  con- 
trols and  indicators  are  available  tor  manual  operation  of 
the  device. 

constant:  Xitmeri  data  used  be,  -i,.t  changed  by  :h  • program, 
contents:  The  information  »:■  red  in  t register  or  a memory 
location. 

convert : I ) To  change  numr.  ic  data  from  one  radix  to  another. 

21  To  transfer  data  from  one  recorded  format  to  another, 
core:  The  smallest  element  of  a i ire  -■.aage  memory  module. 
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It  is  a ring  of  ferrite  material  that  can  be  magnetized  in 
clockwise  or  counterclockwise  directions  to  represent  the 
two  binary  digits,  0 and  1. 

core  memory : The  main  high-speed  storage  of  a computer,  in 
which  binary  data  are  represented  by  the  switching  polarity 
of  magnetic  cores. 

current  location  counter:  A counter  kept  by  an  assembler  to 
determine  the  address  assigned  to  an  instruction  or  con- 
stant being  assembled. 

current  page:  The  memory  page  comprising  all  those  locations 
which  are  on  the  same  page  as  a given  instruction. 

cycle  time:  The  length  of  time  it  takes  the  computer  to  refer- 
ence one  word  of  memory. 

data:  A general  term  used  to  denote  any  or  all  facts,  numbers, 
letters,  and  symbols.  It  connotes  basic  elements  of  informa- 
tion which  can  be  processed  or  produced  by  a computer. 

ejata  acquisition:  The  gathering,  measuring,  digitizing,  and 
recording  of  continuous-form  (analog)  information. 

data  reduction : The  transformation  of  raw  information 
gathered  by  measuring  or  recording  equipment  into  a more 
condensed,  organized,  or  useful  form. 

data  word:  A computer  word  consisting  of  a number,  a fact, 
or  other  information  which  is  to  be  processed  by  the  com- 
puter. 

debug:  To  check  for  and  correct  errors  in  a program. 

decimal:  Denoting  the  numbering  system  based  on  the  radix 
ten. 

decrement:  To  change  the  value  of  a number  in  the  negative 
direction.  If  not  otherwise  stated,  a decrement  by  one  is 
usually  assumed. 

delimiter:  A character  that  separates,  terminates,  and  or- 
ganizes elements  of  a statement  or  programs. 

device:  An  electronic  or  electromechanical  instrument.  Most 
commonly  implies  measuring,  reading,  or  recording  equip- 
ment. 

diagnostic : (adjective)  Relating  to  test  programs  for  detection 
of  errors  in  the  functining  of  hardware  or  software,  or  the 
messages  resulting  from  such  tests,  (noun)  The  test  program 
or  message  itself. 

digit:  A character  used  to  represent  one  of  the  nonnegative 
integers  smaller  than  the  radix,  e.g.,  in  binary  notation, 
either  0 or  1 . 

direct  address:  An  address  that  specifies  the  location  of  an 
instruction  operand. 

direct  memory  access:  A means  of  transferring  a block  of 
• information  words  directly  between  an  external  device  and 
•the  computer’s  memory,  bypassing  the  need  for  repeating 
a a-rvice  routine  for  each  word.  This  method  greatly  speeds 
the  transfer  process. 

ffj.’.ble:  .V  signal  condition  which  prohibits  some  specific 
event  from  proceeding. 
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double-length  word:  \ . ord  v.h.ch,  due  to  i:s  length,  i 

quires  two  computer  words  to  represent  it.  Doable-length 


words  are  normally  stored  in  two  adjacent  memory  loca- 
tions. 

double-precision : Rertaimng  to  the  use  of  two  computer 
words  to  represent  one  number, 
downtime:  The  time  interval  during  which  the  device  is 
inoperative. 

dummy:  Used  as  an  adjective  to  indicate  an  artificial 
address,  instruction,  or  record  of  information  inserted 
solely  to  fulfill  prescribed  conditions,  as  in  a “dummy” 
variable. 

dump:  To  copy  the  contents  of  all  or  part  of  core  memory, 
usually  onto  an  external  storage  medium, 
dynamic  relocation:  The  ability  to  move  programs  or  data 
from  auxiliary  memory  into  main  memory  at  any  con- 
venient location.  Normally  the  addresses  of  programs  and 
data  are  fixed  when  the  program  is  compiled, 
effective  address:  The  address  of  a memory  location  ulti- 
mately affected  by  a memory  reference  instruction,  it  is 
possible  for  one  instruction  to  go  through  several  indirect 
addresses  to  reach  the  effective  address, 
enable:  A signal  condition  which  permits  some  specific  event 
to  proceed,  whenever  it  is  ready  to  do  so. 
exclusive -or : A logical  operation  in  which  the  resultant 
quantity  (or  signal)  is  true  if  at  least  one  (but  not  all)  of 
the  input  values  is  true,  and  is  false  if  the  input  values  are 
all  true  or  all  false. 

execute:  To  fully  perform  a specific  operation,  such  as  would 
be  accomplished  by  an  instruction  or  a program, 
exit  sequence : A series  of  instructions  to  conclude  operation 
in  one  area  of  a program  and  to  move  to  another  area, 
external  storage:  A separate  facility  or  device  on  which  data 
usable  by  the  computer  are  stored  (such  as  paper  tape, 
tape,  or  disk). 

field:  1)  One  or  more  characters  treated  as  a unit.  1)  A 
specified  area  of  a record  used  for  a single  type  of  data, 
file:  A collection  of  related  records  treated  as  a unit, 
file  name:  Alphanumeric  characters  used  to  identify  a par- 
ticular file. 

fixed  point:  A numerical  notation  in  which  the  fractional 
point  (whether  decimal,  octal,  or  binary)  appears  at  a 
constant  predetermined  position.  (Compare  with  “floating 
point.'”. 

flag : A variable  or  register  used  to  record  the  status  of  a 
program  or  device — in  the  latter  case,  sometimes  called 
“device  :!ag.” 

flip-flop:  \n  electronic  circuit  basing  two  stable  states,  and 
thus  capable  of  storing  a binary  digit  its  states  are  con- 
trolled h\  signal  lex  els  at  the  circuit  input  and  are  sensed 
by  signal  levels  it  the  circuit  output, 
floating  point:  A numerical  nutation  in  which  the  integer  and 
the  exponent  of  a number  are  separately  represented 
(frequen  !y  by  two  computer  words),  so  that  the  implied 
po.iti  i if  the  fractional  point  (decimal,  octal,  or  binary' 
cm  1 • freelj  varied  with  respect  to  the  integer  digits 
(Comp  • with  “fixed  point.”) 
flow  chart:  \ diaj  ram  re  “sen ting  t!  ■ ■ j>er  tion 
putcr  | - .gram. 

foreground  processing:  Higher  priority  processing  that  takes 
precede  : •«  over  "bare,-  .und  pf'Ces-ing”  and  . an  itier- 
“upt  sue!  processing,  it  re-subs  . r. -t:i  re-i1  tamo  events  or 
rnquirii 

format:  \ ; . ;:Ut  r:ni:”- ! t. rangetuent  of  bits  ao.d  characters. 

fortran:  A programming  language  (or  the  compiler  which 
. . - . - 
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translates  this  language)  which  permits  programs  to  he 
written  in  a form  resembling  algebra,  rather  than  in  de- 
tailed instruction  by  instruction  format, 
forward  referencing : The  need  to  refer  to  a symbol  in  a pro- 
gram prior  to  its  definition  (i.e.,  trying  to  assemble  the 
instruction  jcmp  place,  where  place  is  a location  symbol 
further  down  in  the  program  code), 
full-duplex:  Describing  a communication  channel  capable  of 
simultaneous  and  independent  transmission  and  reception, 
gate:  An  electronic  circuit  capable  of  performing  logical  func- 
tions such  as  and,  or,  nor,  etc. 
half-duplex:  Describing  a communication  channel  capable  of 
transmission  and/or  reception,  but  not  both  simulta- 
neously. 

hardware:  Electronic  or  electromechanical  components,  in- 
struments, or  systems. 

high  core:  Core-memory  locations  having  high-numbered 
addresses. 

INCLUSIVE-OR : A logical  operation  in  which  the  resultant 
quantity  (or signal)  is  true  if  at  least  one  of  the  input  values 
is  true,  and  is  false  if  the  input  values  are  all  false, 
increment:  To  change  the  value  of  a number  in  the  positive 
direction.  If  not  otherwise  stated,  an  increment  by  one  is 
usually  assumed. 

incremental  magnetic  tape:  A form  of  magnetic  tape  record- 
ing in  which  the  recording  transport  advances  by  small  in- 
crements (e.g.,  0.005  in),  stopping  the  tape  advancement 
long  enough  to  record  one  character  at  the  spot  located 
under  the  recording  head. 

index  register:  A memory  device  containing  an  index.  (See 
“address  modification.”) 

indirect  address:  The  address  initially  specified  by  an  instruc- 
tion when  it  is  desired  to  use  that  location  to  redirect  the 
computer  to  some  other  location  to  find  the  “effective 
address”  for  the  instruction. 

information:  A unit  or  set  of  knowledge  represented  in  the 
form  of  discrete  “words.”  consisting  of  an  arrangement  of 
symbols  or  (so  far  as  the  digital  computer  is  concerned) 
binary  digits. 

inhibit:  To  prevent  a specific  event  from  occurring, 
initialize:  The  procedure  for  setting  various  parts  of  a stored 
program  to  starting  values,  so  that  the  program  will  behave 
the  same  way  each  time  it  is  repeated.  The  procedures  are 
included  as  part  of  the  program  itself, 
input:  Information  transferred  from  a peripheral  device  into 
the  computer.  Also  applied  to  the  transfer  process  itself, 
input /output  (I/O):  Relating  to  the  equipment  or  method 
used  for  transmitting  information  into  and  out  of  the  com- 
pn  ter. 

input /output  channel:  The  complete  input  or  output  facility 
for  one  individual  de\  ice  or  function,  including  its  assigned 
position  in  the  computer,  the  interface  circuitry,  and  the 
external  device. 

instruction:  A written  statement  or  the  equivalent  computer 
aiceptanic  code,  which  tells  the  computer  to  execute  a 

specified  sing'e  < .iteration. 

instruction  code:  Th<-  arrangement  of  binary  digit < which 
tells  the  cc.  nutter  to  execute  a particular  instruction, 
instruction  logic:  The  circuitry  involved  in  moving  binary 
information  between  registers,  memory,  and  buffers  in 
prev  ribeii  manners,  according  to  instruction  codes, 
instruction  word:  A computer  wo, d containing  an  instruction 
code.  The  vide  bits  may  occupy  all  or  (as  in  the  case  of 
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memory  reference  instruction  words)  only  part  of  the  word, 
interface:  The  connecting  circuitry  which  links  the  cent.-j' 
processor  of  a computer  system  to  its  peripheral  devir- 
internal  storage:  Tie  f-  forming  au  integral 

physical  part  of  tiie  computer  and  directly  con  trotted  uy  rfi- 
computer.  Also  called  “main  memory”  and  “core  memory." 
interpreter:  A program  which  translates  and  executes  source 
language  statements  at  run  time, 
interrupt:  The  process,  initiated  by  an  exteranl  device,  which 
causes  the  computer  to  interrupt  a program  in  progress, 
generally  for  the  purpose  of  transferring  information  be- 
tween that  device  and  the  computer, 
interrupt  location:  A memory  location  whose  contents  (al- 
ways an  instruction)  are  executed  upon  interrupt  by  a 
specific  device. 

iteration:  Repetition  of  a group  of  instructions, 
job : A unit  of  code  which  solves  a problem,  i.e.,  a program  and 
all  its  related  subroutines  and  data. 
jump:  An  instruction  which  breaks  the  strict  sequential 
location-by-location  operation  of  a program  and  directs  the 
computer  to  continue  at  another  specified  location  any- 
where in  memory. 

K:  One  thousand  and  twenty-four.  For  example,  4 K words 
of  memory  means  4096  words. 

label:  Any  arrangement  of  symbols,  usually  alphanumeric, 
used  in  place  of  an  absolute  memory  address  in  computer 
programming. 

language:  The  set  of  symbols,  rules,  and  conventions  used  to 
convey  information,  either  at  the  human  level  or  at  the 
computer  level. 

leader:  The  blank  section  of  tape  at  the  beginning  of  the  tape, 
least  significant  digit:  The  rightmost  digit  of  a number, 
library  routine:  A routine  designed  to  accomplish  some  com- 
monly used  mathematical  function  and  kept  permanently 
available  on  a library  program  tape  (e.g.,  Fortran  Library), 
line  feed:  The  Teletype  operation  which  advances  the  paper 
by  one  line. 

line  number:  In  source  languages  such  as  Focal.  Basic,  and 
Fortran,  a number  which  begins  a line  of  the  source  pro- 
gram for  purposes  of  identification.  A numeric  label 
linkage:  Iri  programming,  code  that  connects  two  separately 
coded  routines. 

list:  1)  A set  of  items.  2)  To  print  out  a listing  on  the  line 
printer  or  Teletype.  5'  See  “pushdown  list." 
literal:  A symbol  which  defines  itself. 

load:  To  put  information  into  (memory,  a regis’er,  etc.). 
Also  (e.g.,  loading  tape),  to  put  information  m -dium  into 
the  appropriate  device. 

load  time:  That  time  at  which  an  assembled  program  is 
placed  in  the  computer  and  readied  for  execution 
loader:  A program  designed  t > assist  in  transfer  ..;  informa- 
tion from  an  externa!  device  into  a computer's  o.  n .n 
location : "A  group  of  s rage  elements  in  ihe  compiler’: 
memory  which  can  store  one  computer  word  I.e  ml 
location  is  identified  by  a muni'  i (“.lddrc-  to  t i 
storage  and  retrieval  of  information  in  selectable  r.  eis 
logical  operation:  A mathem  :ti.  al  pro  c-s  l>.-cd  <"i  the 
principles  ol  truth  tables,  e.g  , AND.  in>  f.t  -nt-ou.  and 
KXCLt'.si vit-ox  operations. 

logic  diagram : A diagram  which  represents  the  detail. -d  in- 
ternal functioning  of  electronic  hardware,  u-ing  binarv 
logic  sy  inbols  rather  than  elect  r*  n..  i < opponent  svr-ibi  *!?. 

logic  equation:  A written  mathematical  statement,  using 
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symbols  ami  rules  derived  from  Boolean,  algebra.  Specif- 
ically (hardware  design),  a means  of  stating  the  conditions 
required  to  obtain  a given  signal, 
loop:  A sequence  of  instructions  in  which  the  last  instruction 
is  a jump  back  to  the  first  instruction, 
low  core:  Core-memory  locations  having  low-numbered  ad- 
dresses. 

machine:  Pertaining  to  the  computer  ’Hardware  (e.g.,  ma- 
chine timing,  machine  language), 
machine  language:  The  form  of  coded  information  (consisting 
.of  binary  digits)  which  can  be  directly  accepted  and  used  by 
the  computer.  Other  languages  require  translation  to  this 
form,  generally  with  the  aid  of  translation  programs 
**  (assemblers  and  compilers), 
machine  timing:  The  regular  cycle  of  events  in  the  operation 
of  internal  computer  circuitry.  The  actual  events  will 
.*■  differ  for  various  processes,  but  the  timing  is  constant 
through  each  recurring  cycle. 

macro:  An  assembly-time  facility  that  allows  lines  of  text  to 
be  named  and  saved  by  the  assembler,  to  be  retrieved  and 
modified  by  the  substitution  of  text  for  dummy  names  in 
the  saved  text.  The  resulting  modified  text  is  assembled  at 
the  point  of  retrieval. 

macroinstruction:  An  instruction,  similar  in  binary  coding  to 
the  computer's  basic  machine-language  instructions,  which 
is  capable  of  producing  a variable  number  of  machine- 
language  instructions. 

magnitude:  That  portion  of  a computer  word  which  indicates 
the  absolute  value  of  a number,  thus  excluding  the  sign 
bit. 

mask:  A bit  pattern  which  selects  those  bits  from  a word  of 
data  which  are  to  be  used  in  some  subsequent  operation, 
mass-storage:  Pertaining  to  a device,  such  as  tape  or  disk, 
which  stores  large  amounts  of  data  readily  accessible  to  the 
central  processing  unit. 

media  conversion:  The  transferral  of  recorded  information 
from  one  recording  medium  (e.g.,  punched  paper  tape, 
magnetic  tape,  etc.)  to  another  recording  medium, 
memory:  An  organized  collection  of  storage  elements  (e.g., 
ferrite  cores)  into  which  a unit  of  information  consisting  of 
a binary  digit  can  be  stored  and  from  which  it  can  later  be 
retrieved.  Also,  a device  not  necessarily  having  individual 
storage  elements,  but  which  has  the  same  storage  and 
retrieva1  capabilities  (e.g.,  magnetic  disks), 
memory  cycle:  That  portion  of  the  computer's  internal 
* timing  during  which  the  contents  of  one  location  of  memory 
• are  read  out  (into  the  transfer  register)  and  written  back 
into  that  location. 

memory  module:  A complete  segment  of  core  storage,  capable 


puter’s  physical  size  and  its  word  size  (data  path  width). 
Most  minicomputers  are  designed  with  a 16-b  word  size, 
but  sizes  from  8 to  18  b are  con-idered  in  the  minicomputer 
range. 

monitor:  An  operating  programming  system  which  provides  a 
uniform  method  for  handling  the  real-time  aspects  of  pro- 
gram timing,  such  as  scheduling  and  basic  input/output 
functions. 

most  significant  digit:  The  leftmost  nonzero  digit, 
multilevel  indirect:  Indirect  addressing  using  two  or  more  in- 
direct addresses  in  sequence  to  find  the  effective  address 
for  the  current  instruction. 

multiple-precision:  Referring  to  arithmetic  in  which  the  com- 
puter, for  greatest  accuracy,  uses  two  or  more  words  to 
represent  one  number. 

multiprocessing:  Utilization  of  several  computers  or  pro- 
cessors to  logically  or  functionally  divide  jobs  or  processes 
and  to  execute  them  simultaneously, 
multiprogramming:  A system  of  execution  of  two  or  more 
programs  kept  in  core  at  the  same  time.  Execution  cycles 
between  the  programs. 

normalize:  To  adjust  the  exponent  and  fraction  of  a floating- 
point quantity  so  that  the  fraction  appears  in  a prescribed 
forman 

object  programming:  The  binary  coded  program  which  is  the 
output  after  translation  from  the  source  language:  the 
binary  program  which  runs  on  the  computer, 
octal:  Denoting  a numbering  system  based  on  the  radi:  c eight. 

Octal  digits  are  restricted  to  the  values  0 through  7. 
octal  code : A notation  for  writing  machine-language  programs 
with  the  use  of  octal  numbers  instead  of  binary  numbers, 
off-line:  Pertaining  to  the  operation  of  peripheral  equipment 
not  under  control  of  the  computer, 
one’s  complement:  A number  so  modified  that  the  addition  to 
the  modified  number  and  its  original  value,  plus  ore,  will 
equal  an  even  power  of  two.  A one’s  complement  number  is 
obtained  mathematically  by  subtracting  the  original  value 
from  ?.  string  of  l's,  and  electronically  by  inverting  the 
states  of  all  bits  in  the  number, 
on-line:  Pertaining  to  the  operation  of  peripheral  equipment 
under  computer  control. 

operand:  That  which  is  effected,  manipulated,  or  operated 
upon.  The  address  or  symbolic-name  portion  of  an  as- 
sembler instruction. 

operating  system:  An  integrated  collection  of  routines  for 
supervising  the  sequencing  of  programs  by  a computer, 
e.g.:  debugging,  input/otitput,  operation,  compilation,  and 
storage  assignment. 

operation  (OP)  code:  That  part  of  an  instruction  designating 


nf  storing  a definable  number  of  computer  words  (e  g., 
4096  or  8192  words).  Computer  storage  capacity  is  incre- 
mental by  modules  and  is  frequently  rounded  off  and  ab- 
breviated as  " IK”  (i.e.,  409 fi  or  approximately  4000  words), 
‘•8K"  (8192  or  8000),  “16K,”  etc. 
memory  protect:  A means  of  preventing  inadvertent  altera- 
tion  of  s selectable  segment  of  memory, 
memory  reference:  The  address  of  the  memory  b>  ation 
specified  by  a memory-reference  instruction,  i.-  . the  loco 
tion  atfi  cted  by  the  in strurtion. 
microinstruction : An  instruct!'  ;i  w hich  forms  part  of  a larger 
rompi  inst  ruction. 

minicomputer:  general  term  u-ed  to  describe  -mall  com- 

puters. In  tin-  sense,  small  usually  implies  both  the  cuin- 


the  operation  to  be  performed. 

operator:  That  symbol  or  code  which  indicates  an  action  (or 
operation  to  be  performed. 

optimum  cone:. A set  of  machine  language  instructions  which 
is  piir'if.ularly  efy.ricnt  v:i!h  regard  In  n purl:C\!ar  or/vr/s. 
e.g..  minimum  tim  •.  to  execute  or  minimum  or  efficient  use 
of  Star  I ;e  space. 

o,<:  (inclusive)  A logic;.!  u;  -ration  such  that  the  result  i Tv.o 
if  either  or  both  operands  are  true,  and  false  if  both 
operands  are  false.  («.  \<  lusive)  A logical  operation  .m  that 
the  result  is  true  if  either  operand  is  Ira-,  and  f.i!--  if  both 
operands  are  either  true  < r false. 

origin:  The  absolute  address  of  the  beginning  of  a section  o: 
code. 
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output:  Information  transferred  from-  the  computer  to  a 
peripheral  de\  ice.  Also  applied  to  the  transfer  process  itself, 
overflow:  A condition  that  occurs  when  a mathematical  op- 
eration yields  a result  whose  magnitude  is  larger  than  the 
program  is  capable  of  handling, 
overlay:  The  operation  of  bringing  into  main  memory  and 
executing  a segment  which  is  a subprogram  (i.e.,  a more  or 
less  separate  entity)  of  a larger  program, 
packed  word:  A computer  word  containing  two  or  more  in- 
dependent units  of  information.  This  is  done  to  conserve 
storage  when  information  requires  relatively  few  bits  of  the 
computer  word. 

page : An  artificial  division  of  memory  consisting  of  a fixed 
number  of  locations,  dictated  by  the  direct  addressing 
range  of  memory  reference  instructions, 
page  zero:  The  memory  page  which  includes  the  lowest  num- 
bered memory  addresses. 

parity  bit:  A supplementary  bit  added  to  an  information  word 
to  make  the  total  number  of  one  bits  always  odd  or  even. 
This  permits  checking  the  accuracy  of  information  trans- 
fers. 

pass:  The  complete  process  of  reading  a set  of  recorded  in- 
formation (one  tape,  one  set  of  cards,  etc.)  through  an 
input  device,  from  beginning  to  end. 
patch:  To  modify  a routine  in  a rough  or  expedient  way. 
peripheral  device:  An  instrument  or  machine  electrically 
connected  to  the  computer,  but  which  is  not  part  of  the 
computer  itself. 

plane:  An  arrangement  of  ferrite  cores  on  a matrix  of  control 
and  senring  wires.  Several  planes  stacked  together  form  a 
“•memory  module.” 

pointer  address:  Address  of  a core-memory  location  contain- 
ing the  actual  (effective)  address  of  desired  data, 
power-failure  control:  A means  of  sensing  primary  power 
failure  so  that  a special  routine  may  be  executed  in  the  finite 
period  of  time  available  before  the  regulated  de  supplies 
discharge  to  unusable  levels.  The  special  routine  may  be 
used  to  preserve  the  state  of  a program  in  progress,  or  to 
shut  down  external  processes. 

priority:  The  automatic  regulation  of  events  so  that  chosen 
actions  will  take  precedence  over  others  in  cases  of  timing 
conflict. 

procedure:  The  course  of  action  taken  for  the  solution  of  a 
problem;  also  called  “algorithm.” 
process  control:  Automatic  control  of  manufacturing  pro- 
cesses by  use  of  a computer. 

processor:  The  central  unit  of  a computer  system  (i.e.,  the 
device  which  accomplishes  the  airthmetic  manipulations), 
exclusive  of  peripheral  devices.  Frequently  (when  used  as 
adjective)  also  excludes  interface  components,  even  though 
normally  contained  within  the  processor  unit;  thus  “pro- 
cess or”  options  exlcude  interface  (“input /out put”)  options, 
program:  A plan  for  the  solution  of  a problem  by  a computer. 

consisting  of  a sequence  of  computer  instructions, 
program  listing:  A printed  record  for  equivalent  binary- 
output  program)  of  the  instructions  in  a program, 
programmer:  A person  who  writes  computer  programs.  Also 
(h  •."dvvare  . an  interface  card  or  instrument  which  sets  up 
(nr  "programs")  the  various  functions  of  one  measuring 
instrument. 

programming:  The  process  of  creating  a program, 
pseudflinstruction : \ lymboli'.  statement,  similar  to  as- 

sembly-language instructions  in  general  form,  but  meaning- 


ful only  to  the  program  containing  it,  rather  than  to  the 
computer  as  a machine  instruction, 
punched  tape:  A string  of  tape,  usually  paper,  on  which  in- 
formation is  represented  by  coded  patterns  of  holes 
punched  in  columns  across  the  width  of  the  tape.  There  are 
commonly  8 hole  positions  (channels)  across  the  tape, 
pushdown  list:  A list  that  is  constructed  and  maintained  so 
that  the  next  item  to  be  retrieved  is  the  item  most  recently 
sorted  in  the  list. 

queue:  A waiting  list.  In  time  sharing,  the  monitor  maintains 
a queue  of  user  programs  waiting  for  processing  time, 
radix:  The  base  of  a number  system,  the  number  of  digit 
symbols  required  by  a number  system.  See  “binary,” 
“octal.” 

random-access:  Pertaining  to  a storage  device  in  which  the 
accessibility  of  data  is  effectively  independent  of  the  loca- 
tion of  the  data  (svnonomous  with  “direct-access”), 
read:  The  process  of  transferring  information  from  an  input 
device  into  the  computer.  Also,  the  process  of  taking  in- 
formation out  of  the  computer’s  memory.  (See  “memory 
cycle.”) 

real  time:  The  time  elapsed  between  events  occurring  ex- 
ternally to  the  computer.  A computer  which  accepts  and 
processes  information  from  one  such  event  and  is  ready  for 
new  information  before  the  next  event  occurs  is  said  to 
operate  in  a “real-time  environment.” 
record : A collection  of  related  items  of  data,  treated  as  a 
unit. 

recursive  subroutine:  A subroutine  capable  of  calling  itself 
and  returning  at  some  later  point  to  the  program  which 
initially  called  it. 

reentrant  code:  A program  segment  (e.g.,  subroutine)  which 
can  be  executed  (i.e.,  reentered)  by  more  than  out-  other 
program  simultaneously.  This  mode  of  operation  requires  a 
separate  storage  area  for  storing  information  that  varies 
for  each  instance  of  execution. 

register:  An  array  of  hardware  binary  circuits  (flip-flops, 
switches,  etc.)  for  temporary  storage  of  information.  Unlike 
mass-storage  devices  such  as  memory  cores,  registers  can  lie 
wired  to  permit  flexible  control  of  the  contained  informa- 
tion, for  arithmetic  operations,  shifts,  transfers,  etc. 
relative  address:  The  number  that  specifies  the  difference 
between  the  actual  address  and  a base  address, 
relocatable:  Pertaining  to  programs  whose  instructions  can  be 
loaded  into  any  stated  area  of  memory, 
relocating  loader : A computer  program  capable  of  loading  and 
combining  relocatable  programs  (i.e.,  programs  having 
symbolic  rather  than  absolute  addresses), 
reset:  A signal  condition  representing  n binary  “zero." 
response  time:  The  time  between  initiating  some  operation 
from  a terminal  and  obtaining  results.  Includes  transmis- 
sion time  to  the  computer,  processing  time,  access  time  t" 
file  records  needed,  and  transmission  time  back  to  the  tenth 
nal. 

restart : To  measure  the  execution  of  a program, 
rotate:  A positional  shift  of  all  bits  in  an  accumulator  (.•.  '•! 
possibly  an  extend  bit  as  well'  with  those  bits  lost  off  one 
end  of  the  accumulator  “rotated"  around  to  elite'  v acated 
positions  at  the  other  end. 

routine:  A program  or  program  segment  designed  to  accom- 
plish a single  function 

run  time:  The  time  in  which  a pr-cran  is  e\ci  it  ted. 
segment:  I)  That  part  of  a long  program  which  m;  h j 
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resident  in  core  at  any  one  time.  2)  To  divide  a program  as 
in  1),  or  into  two  or  more  segments,  or  to  store  part  of  a 
program  or  routine  on  an  external  storage  device  to  be 
brought  into  core  as  needed. 

serial-access:  Pertaining  to  the  sequential  or  consecutive 
transmission  of  data  to  or  from  core,  for  example,  paper 
tape.  Contrast  with  “random-access.” 
service  routine:  A sequence  of  instructions  designed  to  ac- 
complish the  transfer  of  information  between  a particular 
device  and  the  computer. 

set:  A signal  condition  representing  a binary  “one.” 
shift:  Restrictive  (arithmetic  shift):  to  multiply  or  divide 
the  magnitude  portion  of  a word  by  a power  of  two,  using  a 
positional  shift  of  these  bits.  General:  any  positional  shift 
of  bits. 

sign : The  algebraic  pius  or  minus  indicator  for  a mathematical 
quantity.  Also,  the  binary  digit  or  electrical  polarity  rep- 
resenting such  an  indicator. 

significant  digit:  A digit  ,-.o  positioned  in  a numeral  as  to  con- 
tribute a definable  degree  of  precision  to  the  numeral.  In 
conventional  written  form,  the  most  significant  digit  in  a 
numeral  is  the  leftmost  digit,  and  the  least  significant  digit 
is  the  rightmost  digit. 

simulate:  To  represent  the  functioning  of  a device,  system, 
or  computer  program  with  another  system  or  program, 
skip:  An  instruction  which  causes  the  computer  to  omit  the 
instruction  in  the  immediately  following  location.  A skip  is 
usual!)  arranged  to  occur  only  if  certain  specified  conditions 
are  sensed  and  found  to  be  true,  thus  allowing  v arious  deci- 
sions to  be  made. 

snapshot  dump:  A dynamic  printout  during  execution,  at 
breakpoints  and  checkpoints,  of  selected  areas  in  storage, 
software:  Computer  programs.  Also,  the  tapes  or  cards  on 
which  the  programs  are  recorded, 
software  package:  A complete  collection  of  related  programs. 

not  necessarily  combined  as  a single  entity, 
scurce  program:  A program  (or  its  recorded  form)  written  in 
some  programming  language  other  than  machine  language 
and  thus  requiring  translation.  The  translated  form  is  the 
“object  program.” 

starting  address:  The  address  of  a memory  location  in  which 
is  stored  the  first  instruction  of  a given  program, 
statement:  An  instruction  in  any  computer-related  language 
other  than  machine  language. 

storage  allocation:  The  assignment  of  blocks  of  data  and 
• instructions  to  specified  blocks  of  storage. 

•storage  capacity:  The  amount  of  data  that  can  be  entered, 

■ ’ retained,  and  retrieved. 

storage  device:  A device  in  which  data  can  be  entered,  ro- 
«-f  tained,  and  retrieved. 

store:  To  put  information  into  a memory  location,  register,  or 
dovi  • • capable  of  retaining  the  informal!  >n  for  later  access. 
String:  \ connected  sequence  of  entities,  such  as  characters  in 
a command  -trio;' 

sttorourine  : A - -qtienee  of  instructions  designed  to  perf-.vru  a 
iiu.de  task,  with  provisions  included  to  allow  some  other 
pi r mi  to  cause  execution  of  t he  task  s<-quenc*  is  if  it  u ere 
n i t t o'  its  own  program. 

subscript:  A value  used  to  specify  a particular  item  in  an 
array. 

s vappinif  I e time-sharing  environment  the  action  of  eiilu 
tee.,  ..rtri!)  bringing  a user  program  into  core  oi  storing  it 

•:i  the  disk  or  other  system  device. 


h\u  y /»  ’v  r 

• W!  tiiiwUl 


16.59 


switch:  A device  of  programming  technique  for  making  selec- 
tions. 

symbol  table:  A table  in  which  symbols  and  their  correspond- 
ing values  are  recorded. 

symbolic  address:  A label  assigned  in  place  of  absolute 
numeric  addresses,  usually  for  purposes  of  relocation.  (See 
“relocatable.”) 

symbolic  coding:  Broadiy,  any  coding  or  programming  svs- 
tem  in  which  symbols  other  than  actual  machine  operations 
and  addresses  are  used. 

symbolic  instruction:  An  instruction  which  is  the  basic  com- 
ponent of  an  assembly  language  (input  to  assembler)  and 
is  directly  translatable  into  machine  language. 

syntax:  1)  The  structure  of  expressions  in  a programming  lan- 
guage. 2)  The  rules  governing  the  structure  of  a program- 
ming language. 

table:  A collection  of  data  stored  for  ease  of  reference,  gen- 
erally an  array. 

temporary  storage:  Storage  locations  reserved  tor  immediate 
results. 


terminal:  A peripheral  device  in  a system  through  which  data 
can  either  enter  or  leave  the  computer, 
time  sharing:  A method  of  allocating  central-processor  time 
and  other  computer  services  to  multiple  users  so  tha'  the 
computer,  in  effect,  processes  a number  of  programs 
simultaneously. 

time  slicing:  A method  of  job  scheduling  in  a multi  pro- 
gram mod  system.  This  refers  to  the  allocation  of  fixed 
amounts  of  computing  time  among  users  on  a round-robin 
basis.  Interrupts  are  generated  by  a fixed  interval  tinier 
causing  control  to  pass  to  the  next  waiting  service  request 
toggle:  (adjective)  Using  switches  to  enter  data  into  the 
computer  memory. 

transfer  vector : A table,  usual!)-  at  a fixed  location  in  memory, 
containing  jump  instructions  and/or  indirect  addresses  for 
jump  instructions.  A jump  to  a particular  routine  or  the 
address  of  the  routine  is  placed  in  a particular  place  in  the 
table.  Other  routines  can  cal!  this  routine  without  necessarily 
knowing  the  actual  location  of  this  routine  in  memory-  This 
technique  is  used  frequently  when  a relocatable  assembler 
is  not  av  ailable  for  a particular  machine, 
truncation:  The  reduction  of  precision  by  dr  p ing  one  or 
more  of  the  least  significant  digits;  e g..  .4. 141592  truncated 
to  4 decimal  digits  is  a 1 11. 

truth  table:  A table  listing  of  all  possible  c •nttgu.-.itions  and 
resultant  values  for  any  given  Boolean  algebra  function, 
two’s  complement:  A number  s , modified  that  rh-  addition  of 
the  modified  number  and  its  original  value  will  equal  an 
even  power  of  two.  Also,  a kind  of  arithmetic  which  rep- 
resent.- m-gativ  e numbers  in  two's-coinplement  form  so  that 
all  .I'Mition  can  be  accomplished  in  only  one  direction 
(positive  inrremetitati  >n).  A tvv o's-compiement  number  is 
obtained  mathematically  by  subtracting  the  original  • alue 
from  an  appropriate  power  of  the  luxe  two.  a d electron- 
ically ' v inv.  rtiivg.  tie  stat'-s  of  all  bit,  ■ • the  number  and 
adding  otte  (complement  and  increm  at), 
underflow:  A condition  that  oc  urs  when  i tl ■ : ti ■ g-p  -in: 
tipcrrioe.  yields  a result  whose  m.vguitu:1-  •-  • ..ill-  than 
the  program  is  capable  of  handling, 
updated  program:  A program  to  which  nb  'iti  uis.  deleter.  . 
or  < vtio.’s  line-  been  made. 


user:  The  per* an  or  persons  who  program  ar.d  o;  ut  a par- 
ticular i ompitter. 
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utility  routine:  A standard  routine  to  assist  in  the  operation  design,  e.g.,  the  number  of  cores  per  location  and  the 
» of  the  computer  (e.g..  device  d rivers,  sorting  routines,  etc.)  number  of  flip-flops  per  register. 

as  opposed  to  mathematical  (“library”)  routines.  word  length:  The  number  of  bits  in  a word, 

variable:  A symbol  whose  value  changes  during  the  execution  working  register:  A register  whose  contents  can  be  modified 
of  a program.  under  control  of  a program.  Thus  a register  consisting  of  man- 

waiting  loop : A sequence  of  instructions  (frequently  only  two)  ually  operated  sw  itches  is  not  considered  a working  register, 
which  are  repeated  indefintely  until  a desired  external  event  write:  The  process  of  transferring  information  from  the 
occurs,  such  as  the  receipt  of  a flag  signal.  computer  to  an  output  device.  Also,  the  process  of  storing 

word:  A set  of  binary  digits  handled  by  the  computer  as  a (or  restoring)  information  into  the  computer's  memory, 

unit  of  information.  Its  length  is  determined  by  hardware  (See  “memory  cycle.”) 
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